package LeetcodeTest_forty_four;

//73. 矩阵置零
import javax.print.attribute.HashAttributeSet;
import java.util.HashSet;
import java.util.Set;

public class setZeroes
{
    public static void main(String[] args)
    {
        int[][] matrix={{0,1,1,0},{1,1,1,1},{1,1,1,1}};
        Solution.setZeroes(matrix);
    }
}
class Solution
{
    public static void setZeroes(int[][] matrix)
    {
        Set<Integer> rows=new HashSet<>();
        Set<Integer> cols=new HashSet<>();
        for(int i=0;i<matrix.length;i++)
        {
            for(int j=0;j<matrix[0].length;j++)
            {
                if(matrix[i][j]==0)
                {
                    rows.add(i);
                    cols.add(j);
                }
            }
        }
        for(int i=0;i<matrix.length;i++)
        {
            for(int j=0;j<matrix[0].length;j++)
            {
                if(rows.contains(i)|| cols.contains(j))
                    matrix[i][j]=0;
            }
        }
        for(int i=0;i<matrix.length;i++)
        {
            for(int j=0;j<matrix[0].length;j++)
            {
                System.out.print(matrix[i][j]+"  ");
            }
            System.out.println();
        }
    }
}